Técnicas evolutivas aplicadas al diseño de redes de comunicaciones confiables

* Instituto de Computación, Universidad de la República, Herrera y Reissig 565, Montevideo, Uruguay, E-mail: [email protected] Resumen Este trabajo presenta la aplicación de diversos algoritmos evolutivos a un problema propuesto para modelar el diseño de redes de comunicaciones de alta confiabilidad topológica. El Problema de Steiner Generalizado (GSP) exige la existencia de un número variable de caminos disjuntos entre cada par de nodos terminales de comunicación. La solución del GSP se construye utilizando nodos intermedios para asegurar la redundancia de caminos, y tratando de minimizar el costo total. Se trata de un problema NP-difícil, para el que existen pocos algoritmos propuestos. Este trabajo presenta la resolución del GSP mediante algoritmos evolutivos, codificados sobre MALLBA una biblioteca de propósito general para optimización combinatoria. Se compara el comportamiento de los algoritmos sobre un conjunto de instancias de prueba, reportándose resultados eficientes para los modelos seriales y distribuidos implementados.